Im Gegensatz zu Arrays müssen die einzelnen Speicherzellen nicht nacheinander in dem Speicher abgelegt sein, es kann also nicht mit einfacher Adress-Arithmetik gearbeitet werden, sondern die Speicherorte müssen absolut referenziert werden. Im Gegensatz zu Bäumen sind Listen linear, d.h. ein Element hat exakt einen Nachfolger und einen Vorgänger.

Man unterscheidet grundsätzlich zwischen einfach und doppelt verketteten Listen. Letztere ermöglichen das Durchlaufen der Liste nicht ca. vom Anfang bis zu dem Ende, sondern auch rückwärts. In dem Schaubild bedeuten Vi -- Wert i, Pid -- Zeiger i in Richtung d (f - forward/vorwärts, b - backward/rückwärts). Ohne die in Grau gehaltenen backward Zeiger handelt es sich um eine einfach verkettete Liste.

In der objektorientierten Programmierung werden Listen häufig auch durch kompliziertere Datenstrukturen, wie binäre Bäume realisiert, nach außen sind aber hauptsächlich normale Listenoperationen sichtbar, die aufgrund der komplizierteren Datenstruktur um einige weitere Funktionen, wie z.B. Sortieren, sortiertes Einfügen, Entfernen des größten Elementes erweitert werden können. Streng genommen handelt es sich dabei also gar nicht um Listen, auch wenn die Namen, die in der konkreten Implementierung diesen Datenstrukturen gegeben werden, dies suggerieren. Der Vorteil ist, dass man häufig auch komplizierte Datenstrukturen als Listen "missbrauchen" kann und nicht extra eine Datenstruktur Liste implementieren muss.

Listen sind neben den Einzelwerten (Atomen) die Basisdatenstruktur der Programmiersprache LISP. Programme sind Listen von Listen.